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A DENSITY CONDITION FOR INTERPOLATION ON THE 

HEISENBERG GROUP 

BRADLEY CURREY AND AZITA MAYELI 



Abstract. Let N be the Heisenberg group. We consider left-invariant multiplic- 
ity free subspaces of L^{N). We prove a necessary and sufficient density condition 
in order that such subsspaces possess the interpolation property with respect to 
a class of discrete subsets of A'^ that includes the integer lattice. We exhibit a 
concrete example of a subspace that has interpolation for the integer lattice, and 
we also prove a necessary and sufficient condition for shift invariant subspaces to 
possess a singly-generated orthonormal basis of translates. 
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K*- ' 0. INTRODUCTION 

m 

^ ' Let ^ be a Hilbert space of continuous functions on a topological space X for 

Tj- ■ which point evaluation / i— ;■ f{x) is continuous, let F be a countable discrete subset 

[~^ ■ of X, and let p be the restriction mapping / i— ;■ /|r on Ti. For the present work, 

^^ , the sampling problem is as follows: describe those pairs ('H,r) for which p is a 

constant multiple of an isometry of Ti into £^(r). If p is surjective then we say 
that (^,r) has the interpolation property. Sampling and interpolation has been 
"k> I studied by various authors in various settings; three related examples are [5], [2], 

^ ' and [3]. In [5] the author studies sampling on stratified Lie groups, while some of the 

results in [2] provide a characterization of left invariant sampling subspaces of L'^{G) 
where G is any locally compact unimodular Type I topological group, in terms of 
the notion of admissibility. As a consequence of the fundamental work of [2], it 
has been suspected that for the Heisenberg group, left-invariant sampling spaces 
cannot have the interpolation property with respect to lattice subgroups. The work 
of [3] studies more general (non-tight) sampling and includes ideas from both of the 
preceding articles. 

Here we consider the interpolation property for a class of quasi-lattices Ta,j3,a, /3 > 
in the Heisenberg group A^ that we also consider in [1]. Let 7^ be a left invariant 
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2 BRADLEY CURREY AND AZITA MAYELI 

subspace of Lp'{N) that is multiplicity free: the group Fourier transform of func- 
tions in % have rank at most one. In an explicit version of the group Plancherel 
transform, the dual N is a.e. identified with R \ {0}, the Plancherel measure on N 
becomes d^ = |A|dA, and there is a measurable subset £■ of M \ {0} such that % 
is naturally identified with L'^{E x M). With this identification, a left translation 
system {T^^p : 7 G ^0,13} where tp £ 7i becomes a field over E of Gabor systems 
in L^(M). We use this identification to show that {Ti,Ta^i3) has the interpolation 
property exactly when the n{E) = l/a/3. 

The paper is organized as follows: after introducing some preliminaries, in Section 
[T]we collect relevant results from [ll|3] concerning admissibility and sampling for left 
invariant subspaces of -L^(G), where G is unimodular and type I. The point is that 
admissibility is necessary for sampling, and (Theorem ll.Sp a left invariant subspace 
is sampling if and only if it is admissible and its convolution projection generates a 
tight frame. We also recall the general fact that such a subspace has interpolation 
property if the afore-mentioned Parseval frame is actually orthonormal. In Section [2] 
we specialize to the Heisenberg group N and direct our attention to the interpolation 
property for multiplicity free subspaces with respect to the discrete subsets P^,/?. 
In Theorem 12.41 we characterize such spaces that have the interpolation property, 
and in Example 12.61 we give a concrete example of a muliplicity free subspace of 
LP'{N) that has the interpolation property with respect to the integer lattice in A^. 
Finally, with Theorem 12.81 we prove a necessary and sufficient condition for any shift 
invariant subspace to have the interpolation property. 

1. Sampling spaces for unimodular groups 

Let G be a locally compact unimodular, topological group that is type I and 
choose a Haar measure dx on G. For each a; G G let Tx be the unitary left translation 
operator on L'^{G). Let G be the unitary dual of G, the set of equivalence classes 
of continuous unitary irreducible representations of G, endowed with the hull-kernel 
topology and the Plancherel measure //. As is well-known, for each A G G, there is a 
continuous unitary irreducible representation ttx belonging to A, acting in a Hilbert 
space C\ with the following properties. 

(1) For each G L^{G) Pi L'^(G), the weak operator integral 

7I"a('A) := / (l){x)iTxix)dx 
Jn 



defines a trace-class operator on Cx. 

(2) The group Fourier transform 

/•e 
T:L\G)nL'^{G)^ nS{Cx)dfi{X) 

Jg 
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defined by (/> i— )• {irxifj))} '■= {'PW}\^g satisfies ||J^((/))|| = \\(j)\\2 and has dense range. 
(Here 'HS{C\) denotes the Hilbert space of Hilbert-Schmidt operators on Cx.) 

(3) For each x € G, J"(T,.(/>) = 7rA(x)0(A), A G G. 

A closed subspace 71 of L'^{G) is said to be left invariant if Tx{Ti) C Ti holds for 
all X £ G. Let ?{ be a left invariant subspace of L'^{G), and let P : L'^{G) — )• 7^ be 
the orthogonal projection onto Ti. Then there is a unique (up to /i-a.e. equality) 
measurable field {P\}x^q of orthogonal projections where P\ is defined on Cx, and 
so that 

(P0)(A) = <A(A)A 

holds for /i-a.e. X G G. Set ni-}i{X) = rank(P\)- Then spectrum of H is the set 
S('H) = supp(?TT.-^). A left invariant subspace Ti of L'^{G) is said to be multiplicity 
free if m-}i(X) < 1 a.e.; if "H is left invariant and m-^(A) = 1 a.e. then we will say 
that Ti is multiplicity one. 

Recall that -0 S "H is said to be admissible (with respect to the left regular 
representation) if the operator V^ defined by V^{(p) = (p* ip* defines an isometry of 
Ti into L?'{G). For convenience we recall [21 Theorem 4.22] for unimodular groups. 

Theorem 1.1. LefH he a closed left invariant subspace of L^{G) with the associated 
measurable projection field {-Pa}- Then % has admissible vectors if and only if the 
map X I—)- rank{Px) is finite and fi-integrable. 

For an example of Ti and an admissible vector we refer the interested reader to 
[4]. Different examples have also been presented in this work. Gleaning from results 
in [2], we have the following. 

Proposition 1.2. Let T-L be a closed left invariant subspace of L'^{G) with G uni- 
modular. Then the following are equivalent. 

(a) % has an admissible vector. 

(b) There is a left invariant subspace K, of L'^{G) and rj £ IC such that (ph^ (p*ri* is 
an isometric isomorphism of IC onto %. 

(c) There is a unique self-adjoint convolution idempotent S £ Ti such that % = 
L'^iG) * S. 

(d) The function ttt,-^ is integrable over G with respect to Plancherel measure /x. 

Proof. Let (a) hold and ^p be an admissible vector for Ti. Then VIV^ is an isometry 
and hence the identity on %. Take K, = V^{J-L). Then VI is an isometric isomorphism 
of K. onto %. To prove (b) , we only need to show that VI acts by VI f = f *ip. For 
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this, let / G 7^ * V and 5 G L\G) n L^{G). Then 

(1.1) {v;f,g) = {f,V^g) = {f,g* r) = {f*i^,9)- 

Now T] = ip* appHes for (b). 

Suppose that (b) holds. Define 14? (0) = <j)*r]* for G /C. Then VrjV* is projection 
of L?'{N) onto %. Since V* is bounded, then by an analogous computation in (jl.ip 
we have V* = Vr^* , and hence I^V^*((/)) = * (7/ * rf). Now set S* = r/ * r/* = l^(r/). 
Evidently, S belongs to 11, is self-adjoint, and is a convolution idempotent, and the 
projection onto % is given by convolution with S. 

Suppose that (c) holds. Then S itself is an admissible vector in 7^, so (d) follows 
from Theorem ll.il Finally, Theorem 11.11 savs that (d) implies (a). 

D 

We will say that a left invariant subspace % is admissible if it satisfies one of 
the conditions of Proposition II. 2[ The function S of condition (c) is called the 
reproducing kernel for % . Note that in this case the associated projection field 
{P\} is just the group Fourier transform of S. 

Definition 1.3. Let T he any countable discrete subset of G and let % he a left 
invariant subspace of L'^{G) consisting of continuous functions. We shall call {Ti,T) 
a sampling pair if there exist S & Ti and c = c-^^r > such that for all (p & Ti 

(1-2) ||<^f = ij^|</,(^)|2, 

and 

(1.3) <P = Y,Hl)T^S. 

7 

where the sum lll.3\) converges in L^. 

Following [2] we say that 5" is a sine-type function. It is well-known that the sum 
(jl.3p above converges uniformly as well as in L^ (see [3l Remark 2.4]). 

Recall that a system {ipj}ji^j of functions in a separable Hilbert space "H is a tight 
frame for Ti if for some c > 0, 

c\\gf = Yl K^'V'.)!' 

holds for every g £ Ti. A Parseval frame is a tight frame for which c = 1. Now 
suppose that Ti is closed left invariant admissible with reproducing kernel S, and 
that r is a countable discrete subset such that the relation (jl.2p holds for all 4> € Ti. 
Then the identity (p{x) = cj) * S{x) = {(j),Tx) makes it clear that T^S : 7 G F} is a 
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tight frame with frame bound c and hence that 7^ is a samphng space with sine-type 
function ^S (see [Corollary 2.3] [3j. 

To characterize sampling spaces, we only need to observe that every such subspace 
is necessarily admissible. 

Theorem 1.4. LefH be a left invariant subspace consisting of continuous functions 
and suppose that for some countable discrete subset T ofG, il.2\) holds for all (p & Ti. 
Then % is admissible and hence a sampling space. 

Proof. This is an immediate consequence of [2l Theorem 2.56]; see also O Theorem 

2.2]. D 

Hence we have the following equivalent conditions for left invariant subspaces. 

Theorem 1.5. Let % be a left invariant subspace and let T be a countable discrete 
subset of G. Then the following are equivalent. 

(i) TL is admissible and r^5 : 7 E F} is a tight frame for % with frame bound c, 
where S is its reproducing kernel. 

(a) T-L consists of continuous functions and the map A : T-L ^ ^^(r) defined by 
A{(f)) = {-i=(/)(7)} is isometry. 

Of course if % satisfies one of the conditions of the preceding theorem, then 
('H,r) is a sampling pair with sine-type function -S. Next we turn to the question 
of interpolation. 

Definition 1.6. We say a sampling pair (T-LjT) has an interpolation property if the 
isometry map A is also surjective. 

The following is a consequence of Theorem 11.51 and standard frame theory. 

Theorem 1.7. Let (^, T) be a sampling pair. Then there exists a sine-type function 
S for % for which the following equivalent properties hold: {71, T) has the interpo- 
lation property if and only if {A=T^S : 7 G F} is an orthonormal basis for Ti. 

Proof. By Theorem 11.51 ^ is admissible, and denoting its convolution projection by 
S, we have that {-^T^S'l-ygr is a Parseval frame for Ti and the isometry A is the 
associated analysis operator. If {-i=TjS}j,^y is an orthonormal basis then of course 
A is surjective. On the other hand, if the isometry A is surjective then A is unitary 
and if 6^ denotes the canonical basis element in ^^(F) then || ^T^S"!! = ||A*(5-y|| = 

¥4 = 1- 

D 

In the following section we describe a class of subspaces of the Heisenberg group 
that admit sampling with the interpolation property. 
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2. The Heisenberg group and multiplicity free subspaces 

We now assume that G = A^ is the Heisenberg group: as a topological space N is 
identified with R^, and we let A^ have the group operation 

(xi,x2,x3) • {yi,y2,y3) = {xi +y2,x2 + y2,x3 + y3 + xiy2)- 

We recall some basic facts about harmonic analysis on A^. Put A = M \ {0}. For 
X G A'', A S A, we define the unitary operator ttx{x) on L^(M) by 

Then x i— t- tt\{x) is an irreducible representation of A^ (the Schrodinger representa- 
tion), and for A / A', the representations tt\ and tta' are inequivalent. With respect 
to the Plancherel measure on N, almost every member of A^ is realized as above and 
the group Fourier transform takes the explicit form 



T:L^{N)^ ns{L^{m.))\\\d\. 



Let ?^ be a multiplicity free subspace of L'^{N), E = S('H) the spectrum oil-L, P the 
projection onto "H, and let {-Pa} be the associated measurable field of projections. 
We have a measurable field e = {baJagA where each e\ belongs to Lp'i^), where 
(A I—;- IIcaII) = 1_B, and where Px = ex® ex (i.e. K-x = Cex) for X £ E. Thus the 
image of Ti under the group Fourier transform is 



(2.1) n= / L^{R)(®ex \X\dX. 



where ex is regarded as an element of L"^ (M) . Hence T-L is isomorphic with 

(2.2) / l2(M) |A|dA 

Je 

via the unitary isomorphism Ve defined on T-l by {Veri{X)}xeE where r] £ Ti and 

Vev{X) = 'n{X){ex), a.e. XeE. 

We identify the direct integral (|2.2p with Lp'{E x M) in the obvious way, where it is 
understood that E carries the measure |A|dA. Note that if we write f/(A) = {fx®ex}x-, 
then VeTi{X) = fx- For a fixed unit vector field e = {ex} we will say that Ve is the 
reducing isomorphism for Ti associated with the vector field e. Note that given a 
multiplicity-free subspace Ti, the unit vector field e = {ex} is essentially unique: if 
e' = {e^} is another measurable unit vector field for which (12. ip holds, then there 
is a measurable unitary complex-valued function c(A) on E such that e'^ = c{X)ex 
holds for a.e. A. Finally, given any subset E' of A and measurable field e = {eAJAeA 
with (A I— )• IIcaID = 1_E, the subspace 

-He = {(!)£ L^{N) : Range((^(A)*) C Cex, a.e. A} 
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is multiplicity free with spectrum E and associated vector field e. 

Let r be a countable discrete subset of N. li Ve : Ti ^ L'^{E x M) is a reducing 
isomorphism, and tp £ Ti with g = Vetp, then the system TitpjT) = {Ti^k,i,m)''P '■ 
{k, I, m) £ r} is obviously equivalent with the system T{g, T) = {Tk^i^md '■ (k, I, m) G 
r} through the isomorphism 14, where 

\Lm9{\t) = e2-^-e-2-^'* g{X,t- k). 

In [1], the discrete subsets T^^p = oiL x /3Z x Z for positive integers a and (3 are 
considered and when T = Ta^p, then we denote the above function systems by 
T{ip,a,l3) and T{g,a,l3), respectively. For A G A fixed, T^^q defines a unitary 
(Gabor) operator on L^(M) in the obvious way which we denote by T^i- For u G 
L'^{R) set g{u,a,j3,X) = {f^iU : {k,l,0) G Tc,,^}. We say that g G L'^{E x M) is a 
Gabor field over E with respect to Fq,^^ if, for a.e. X £ E, Q{\X\^''^g{X,-),a, (5, X) is 
a Parseval frame for L^(]R). If 5 is a Gabor field over E with respect to F^^^, then 
standard Gabor theory implies that |||A|^/^5(A, •)|p = a/3|A| < 1. 

The following is an easy but significant extension of part of [H Proposition 2.3]. 

Proposition 2.1. Let E be a measurable subset of A and g G L'^{E x M) such that 
T{g, a, /3) is a Parseval frame for Lp'{E x M). Then g is a Gabor field over E with 
respect to Ta^p. 

Proof. Write E = UEj where each Ej is translation congruent with a subset of [0, 1] 
and let gj = g\E- Then for each j, T{gj,a, 13) is a Parseval frame for L'^{Ej x M). 
Hence by pj Proposition 2.3], gj is a Gabor field over Ej, hence g is a Gabor field 
over E. 

D 

The "only part" of [H Proposition 2.3] is also true for any subset E provided the 
orthogonality of some coefficient operators holds. 

Proposition 2.2. Let E C A and g £ L'^{E x R) such that g is a Gabor field for 
-L^(M) over E for F^^j. Write E = Uj,^jEj where each Ej is translation congruent 
with a subset of [0, 1] and let gj = g\E-- For any j, let Cj be the coefficient operator 
defined from L'^{E x M) into i'^{Ta,i3) by 

(2.3) Cj-. f^{{f^gj,f)}^ 

and assume that for each j / /, Range{Cj) C Range{Cji)^ . Then T{g,a,l3) is a 
Parseval frame for L'^(E x M). 

Proof. By [1, Proposition 2.3], for any j £ TL the system T{gj,a,f3) is a Parseval 
frame for L^{Ej x M). Therefore, with the orthogonality assumption, for any / G 
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L^{E X M) one has 

(2.4) ^ I {f,g,f) \'= ^ I j;(r,5„/) l'= EE I ^^75,,/) l'=ll / f, 

1 13 3 1 

and hence l~{g,a,/3) is a Parseval frame for L^(£' x R). D 

The above observations together with Theorem 11.51 above now give the following. 

Theorem 2.3. Let E be a measurable subset of A and let e = {e^JAeA ^^ ^ mea- 
surable field of unit vectors in L^(M) such that (A i— t- \\ex\\) = 1e- The following are 
equivalent. 

(i) E has finite Plancherel measure and 'T{—^e, a, /?) is a Parseval frame for L'^{E x 
M). 

(ii) {'He,^a,i3) is a sampling pair with the sine-type function S = -V^^^(e). 

Moreover, if the above conditions hold, then —j=e is a Gabor field over E, and E is 
included in the interval [— l/a/3, l/a/3]. 

We now have a precise density criterion for the interpolation property in this 
situation. 

Theorem 2.4. Let % be a multiplicity free subspace of L'^{N) with E = T,(T-l). 
Suppose that for some a,f3 > 0, {T-l,Ta^i3) is a sampling pair with c = c-^,?^^- 
Then c = l/a/3. Moreover, {T-i,Ta^p) has the interpolation property if and only if 
fi{E) = l/a/3. Hence if {T~L,Ta^i3) has the interpolation property, then a(3 < 1. 

Proof. By Theorem ll.5| Ti is admissible; let S be the associated reproducing kernel, 
and let 14 be a reducing isomorphism, where e = {ex} is an L^(M)-vector field with 
(A I— )• ||eA||) = Ie, so that Ve{S) = e. It follows from the above that {4jTy5}^ is a 

Parseval frame for T-L, T{—7=e, a, /?) is a Parseval frame for L'^{E x M), and -y=e is a 
Gabor field over E. Hence for a.e. A € i?, we have 

^/c 

and the relation c = l/a/3 follows immediately. Now % has the interpolation prop- 
erty if and only if {—^T^S : 7 G ^0:,^} is an orthonormal basis for Ti, if and only if 

||^5|P = 1. But 



Sf = al3\\Sf = a(3\\Ve{S)f = a(3 [ \\exf\X\dX = af3 [ \\\dX = a/3n{E). 

Je Je 
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This proves the first part of the theorem. Now if {'H,Ta^i3) has the interpolation 
property, then, since E C [— l/a/3, l/a/3], we have 

l/af3= [ \X\dX< I \\\d\ = l/{apf. 

D 

We now construct an example of a sampling pair with the interpolation property. 
We assume that a = /3 = 1; note that in this case the interpolation property is 
equivalent with E = [—1,1]. In light of Theorems 12.31 and 12.41 it is evident that 
in order to construct an example {T-L,Tii) with Ti multiplicity free, it is enough to 
construct a measurable field of L^(M)-vectors {e\} such that (A — )• ||eA||) = l[-i,i] 
and such that e generates a Heisenberg frame for L^([— 1,1] x M). The following 
technical lemma is helpful in the construction of such a function e. 

Lemma 2.5. Let e G L^([— 1, 1] x R) such that e is a Gabor field over [—1, 1] with 
respect to Tq,,/?, CLud such that the orthogonality condition 

(2.5) Yl ^f(^ - 1' •)' ^'^.'.o(^ - 1' •)) (/(^>-),efc,z,o(A,-)) = 

k,l 

holds for all A G (0, 1] and for all f G L^([— 1, 1] x M). Then the system l~ie,Ta,i3) 
is a Parseval frame for L^([— 1, 1] x M). 

Proof. Suppose that e is a Gabor field satisfying ()2.5p and let / G L^([— 1, 1] x M). 
By Proposition 2.3 of [Ij, and the Parseval identity for Fourier series, we have 

/ ||/(A-l,.)f|A-l|dA= V / (/(A-l,.),efc,,,„(A-l,-))|A-l|dA 

= E / K/(A-l,-),e;^,,,o(A-l,-))|A-l||'dA 

and similarly, 

' ||/(A, ■)f\X\d\ = Y, /' K/(A, •), e,,z,o(A, •))|A||2 dX. 



k.i -^0 



Hence 

(2.6) 



2- /'||/(A-l,.)|P|A-l|dA+ /'||/(A,.)|P|A|dA 
Jo 



J E(K^(^-l'-)'^M,o(A-l,-))|A-l||' + |(/(A,-),efe,,,o(A,-))|A||') ^A. 



'0 k,l 
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But ([23]) implies that for A G (0, 1], 

^ (|(/(A - 1, •),eM,o(A - 1, •))|A - 1||' + |(/(A, ■),ek,i,oi\, ■))\M\ 



kl 



= Y. (|^^(^ - 1' •)> efc,z,o(A - 1, •))|A - 1| + (/(A, •), e,,,,o(A, •)>|A| 

k,l ^ 

Combining the preceding with (12. 6p and applying the Parseval identity for Fourier 
series again, we have 



E ri(/(A-i, 
EEir((/(A-i 

k,l m -^^ 

E 



•), ek,i,o{\ - 1, •))! A - 1| + (/(A, •), eM,o(A, •)) |A| 



dA 



•), eM,o(A - 1, •))|A - 1| + (/(A, •), eM,o(A, •))|A|) 



-2-Ki\m 



d\ 



k,Lm 



(/(A,-),efc,,,„(A,-))|A|dA 



This proves the claim. 



D 



By virtue of Lemma[231 it is sufficient to construct a function e with the properties 
in the preceding lemma. 

Example 2.6. For A G (0, 1], put 

ex = l[i-i,i] ""^ ^A-i = l[-i,o]- 

Then e defined by e(A, t) = ex{t) for A G (0, 1] and e(A, i) = l[-i,o] (t) for A G [—1,0) 
is a Gabor field over [—1,1] with respect to Fi^i. 

Proof We compute that for any / G L^([— 1, 1] x M) and for A G (0, 1], 
(/(A - 1, •), efc,z,o(A - 1, •)> = / /(A - 1, t)e2-(^-i)'*l[_i.o](t - k)dt 

JR 

1 



A-i V Vl-A 



/ A-1, 



A-1 



e^'^'^'ds 



and similarly, 



(/(A,-),efe,,,o(A,-))= / f{\-y'^'%._^n{t-k)dt 

./IB LA 'AJ 



1 



where /^"^ = [-(1 - A)/c, -(1 - A)A: + (1 - A)] and /^ = [1 + AA; - A, 1 + AA;]. It is 
easily seen that for each /j, 

/^-in/^ = and (/^"^ + A:)U/^ = [AA;,AA; + 1]. 
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Hence for each k, the sequences {(/(A— 1, •), ek,ifl{X—l, •)) : I £ Z,} and {(/(A, •),ek,ifi{X, •)) 
I G Z} are Fourier coefficients for orthogonal functions and we have 



Y, (/(A - 1, •), efc,z,o(A - 1, •)) (/(A, •), eM,o(A, •)> = 0. 



Thus the equation (|2.5p holds for e 



D 



Since the vector field e = {e\} is compactly supported, one does not expect that 
the inverse Fourier image is well localized. We show this explicitly in the following, 
where we compute the inverse group Fourier transform in terms of ordinary Fourier 



transforms. For a function / G L-'^(M), put /(s) 



!^f{t)e'^'''dt and f[s) 



Example 2.7. Let e = {e\} he the unit vector field from the preceding example, 
and let S G L'^{N) be the function for which Ve{S) = e. For each x G M define the 
intervals I^ x o.iT'd Jx by 



'x,A 



1 
A 



n 



1 

A 



+ x], J^ = [-i,o]n([-i,o]+x). 



Then S = So + Si, where So{x,y,z) = Fx,y{z) and Si{x,y,z) = Gx,y{z), and where 
Gx,yW = Al[o,i](A) l4^(Ay) and F^^y{X) = -Al[_i^o](A) lj,(Ay). In particular, 
S vanishes outside the strip U = {{x,y,z) : |x| < 1} and Sq and Si are given by 
sine-type expressions. For example, for (x, y,z) G U and y ^ 0,z ^ 0, then 



So{x,y,z) 



2-Kiy 

1 

2-Kiy 



2iTi{z—xy) 2TTi{z+y) 

2Triz _-^ ^2iTi{z+y(l — x))_-^ 

2TTi{z+y{l-x)) 



2-Kiz 



if - 1 < x < 0, z^ xy, y ^ -z, 
if < X < 1, X ^ — y(l — x). 
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Proof. We have 



S{x,y,z)= / (eA,vrA(x,y,z)eA)|A|(iA 



= - l[-i,o](A)(l[-i,o],7rA(x,y,2;)l[_i_o])AdA+ / l[o,i](A)(l[i_i^ij,7rA(x,y, 2:)lj^_-^^ ij)A(iA 

</ A "/A 

= - /l[-i,o](A) / e-2-"^e2-"^*l[_i,o]l[-i,o](t-x)dtAdA 
Ja jr 

+ / l[o,ii(A) / e-2-^^^e2"^^^*lri_^ illri-i il(* - x)dtXdX 
J A ' Jr La 'aJ La 'aJ 

= -^l[_i,o](A) e-2-^^ (^ e2-^^*lj,(t)dt) AdA 
= [ F,,,(A)e-2-^^dA + / G,,,(A)e-2-^^dA. 

JA JA 

The exphcit expression for G is now an elementary calculation. 

D 

We conclude this section with a necessary and sufficient condition for the gener- 
ator of a Heisenberg orthonornial basis for any arbitrary shift-invariant spaces. Let 
5f G L^(A X M) and define the closed subspace S{g, a, (3) of L^(A x M) by 

S{g,a,f3) =-sp{T{g,a,l3)). 

For each (A, t) G A x M put 

(2.7) el{X,t):= J2 ^(^-^"'X^-^)K^-^"'X^)- 

Then we have the following 

Theorem 2.8. T{g,a,(3) is an orthonormal basis for S{g,a, /3) if and only if 

Ql{X,t)=6k a.e.{X,t). 

Proof. For convenience we consider the case a = /? = 1; the proof for general a and 
/3 can be adapted. For each 7 = (k, I, m) G Fi^i the function 

(A,t) ^ e2"^^'"e-2-^^'*<7(A,t - k)g{X,t)\X\ 
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is absolutely integrable and we can apply periodization and Fubini's theorem to 
calculate 

2ni\m —2iTi\lt 
^2Tii\m ^—2-KiH 



mg,g)= I I e''''^^e-'^'^''giX,t-k)giX,t)\X\dtd\ 



^2mAm^-2mltg^^^^^^ _ k)g{\,t/X)dtdX 
A' 

^2^i\m Y^ I e-2-^'*^(A, (t - l')/X - k)g{X, {t - l')/X) dtdX 



-1 rl 



1 rl 

'0 Jo 

Suppose that T{g,ct,f3) is an orthonormal basis for S{g,a,/3). Note that Qf, is a 
(1, l)-periodic integrable function on T x T. If k ^ 0, then Q^f,{m,l) = for all 
integers m and /, and hence 0^ = 0. If /c = 0, then Q^{m,l) = holds for all 
(m, 0/0 while 6^(0, 0) = 1. Hence 9^ = 1. 

On the other hand, if B^(A,t) = 6^ a.e. (A,t), then the above reasoning can be 
reversed to show that the system T{g, a, (3) is orthonormal. 

D 
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